Clustering Large Image Collections through Pixel Descriptors

We introduce a method to cluster large image collections. We first rescale and convert images into gray scales. We then threshold these scales to obtain black pixels and compute descriptors of the configurations of these black pixels. Finally, we cluster images based on their descriptors. In contrast to raster clustering, which uses the entire pixel raster for distance computations, our application, which uses a small set of descriptors, can handle large image collections within reasonable time.